Sumsets of measurable sets

Sumsets of sparse sets

Let σ be a constant in the interval (0, 1), and let A be an infinite set of positive integers which contains at least c1x σ and at most c2x σ elements in the interval [1, x] for some constants c2 > c1 > 0 independent of x and each x ≥ x0. We prove that then the sumset A + A has more elements than A (counted up to x) by a factor c(σ) √ log x/ log log x for x large enough. An example showing that...

Sumsets of Sidon sets

On sumsets of dissociated sets

in groups F2 is found. Using our approach, we easily prove a recent result of J. Bourgain on sets of large exponential sums and obtain a tiny improvement of his theorem. Besides an inverse problem is considered in the article. Let Q be a set belonging to a sumset of two dissociated sets such that equation (1) has many solutions. We prove that in the case the large proportion of Q is highly stru...

Random symmetrizations of measurable sets

In this paper we prove almost sure convergence to the ball, in the Nikodym metric, of sequences of random Steiner symmetrizations of bounded Caccioppoli and bounded measurable sets, paralleling a result due to Mani-Levitska concerning convex bodies. AMS classification: 60D05, 52A40, 28A05

Effectively approximating measurable sets by open sets

We answer a recent question of Bienvenu, Muchnik, Shen, and Vereshchagin. In particular, we prove an effective version of the standard fact from analysis which says that, for any ε > 0 and any Lebesgue-measurable subset of Cantor space, X ⊆ 2, there is an open set Uε ⊆ 2, Uε ⊇ X, such that μ(Uε) ≤ μ(X) + ε, where μ(Z) denotes the Lebesgue measure of Z ⊆ 2. More specifically, our main result sho...